Exponential Triples
نویسنده
چکیده
Using ultrafilter techniques we show that in any partition of N into 2 cells there is one cell containing infinitely many exponential triples, i.e. triples of the kind a, b, ab (with a, b > 1). Also, we will show that any multiplicative IP ∗ set is an “exponential IP set”, the analogue of an IP set with respect to exponentiation. Introduction A well-known theorem by Hindman states that given any finite partition of N, there exists an infinite sets X and one cell of the partition containing the finite sums of X (and also the finite products of some infinite set Y ), see [Hi]. Ultrafilters can be used to give a simpler proof than the original one, see [Be], [HS]. We will be interested in similar results involving exponentiation instead of addition and multiplication, and our methods of proof will involve ultrafilter arguments. The first main result of this paper is the following. Theorem 1. Consider a partition of the natural numbers N = A ∪ B. Either A or B contains infinitely many triples a, b, a, with a, b > 1. Next, we will provide results (Theorems 14 and 15) which allow to find larger structures than the triples as above inside multiplicative IP ∗ sets (see Definition 12). A corollary of those theorems (Corollary 16) is given below. Definition 2. Consider an infinite set X ⊆ N and write X = {xi}i∈N, with xj < xj+1 for each j. Define inductively FE n+1(X) = {y n+1|y ∈ FE n(X)} ∪ FE I n(X) ∪ {xn+1}, FE n+1(X) = {(xn+1) |y ∈ FE n (X)} ∪ FE II n (X) ∪ {xn+1}, This is available on Bergelson’s webpage http://www.math.osu.edu/vitaly/ the electronic journal of combinatorics v18 (2011), #P147 1 with FE 0(X) = FE II 0 (X) = {x0}. Set FE(X) = ⋃ n∈N FE n(X), FE(X) = ⋃
منابع مشابه
An Explicit Bound On Double Exponential Sums Related to Diffie--Hellman Distributions
Let p be a prime and V an integer of order t in the multiplicative group modulo p. In this paper, we give an explicit bound on the double exponential sums. For p 1 3+ t p 12 ; we have ~ Sa;b;c(t) = t X x;y=1 ep(aV x + bV y + cV ) t 1 10400 : 2000]Primary 05C38, 15A15; Secondary 05A15, 15A18 1. Introduction The Di¢ e-Hellman Key exchange algorithm [DH] is the rst practical public key cryptosyst...
متن کاملSpectral triples of weighted groups
We study spectral triples on (weighted) groups and consider functors between the categories of weighted groups and spectral triples. We study the properties of weights and the corresponding functor for spectral triples coming from discrete weighted groups.
متن کاملOn the irreducible characters of Camina triples
The Camina triple condition is a generalization of the Camina condition in the theory of finite groups. The irreducible characters of Camina triples have been verified in the some special cases. In this paper, we consider a Camina triple (G,M,N) and determine the irreducible characters of G in terms of the irreducible characters of M and G/N.
متن کاملOn Certain Exponential Sums and the Distribution of Diffie-hellman Triples
uniformly for any integers a, b, c with gcd(a, b, c, p) ̄ 1. Incomplete sums are estimated as well. The question is motivated by the assumption, often made in cryptography, that the triples (gx, gy, gxy) cannot be distinguished from totally random triples in feasible computation time. The results imply that this is in any case true for a constant fraction of the most significant bits, and for a ...
متن کاملA Bivariant Chern Character for Families of Spectral Triples
This paper is an attempt to provide a JLO-type formula for a bivariant Chern character defined on “families of spectral triples”. Such families should be viewed as an algebraic version of unbounded Kasparov bimodules. The Chern character is built from the exponential of the curvature of a superconnection, leading to a heat kernel regularization of traces. We work within the Cuntz-Quillen formal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011